10/20更新，已收到HR电话说这几天发意向书，感谢拼多多，感谢牛客 HR面完成，拼多多捞我吧

小米C++开发岗9.17二面后就一直没消息了，国庆前问了校招组说二面过了，请问后面怎么办啊，这样干等着吗，有没有哪位同道的人儿给个消息。

参考 https://blog.csdn.net/fengxinlinux/article/details/78885764自己写的代码：1.根据数组创建单链表；2.遍历两个单链表，记录长度，若两个链表最后的节点值相等，表示肯定有相交部分；否则，无。3.若有相交部分，根据长度制定快慢指针，跑出交点位置。代码： #include<iostream> #include<string> #include<vector> #include<math.h> #include<algorithm> #include<set> #inc...

#华为面试# 听说牛客许愿很灵，许愿华为，许愿华为，许愿华为🤩🤩🤩

找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/solution/ 解题思路 先用hash表统计s中每个字符出现的次数，显然如果字符c出现的次数小于k，c必然不在最长子串里面，根据这个特性可以将原始s分割成多个子串递归地求解问题，我们用一个split数组依次来存放每个分割点的索引，对每个分割区间同样求解该问题(多路的分治问题)，并取结果的最大值保...

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 https://leetcode-cn.com/problems/implement-strstr/solution/shi-xian-strstr-by-leetcode/ 思路：首先分清特殊情况，为空或者长度问题；然后现在haystack串中找到与needle[0]相等的字符的位置，接着判断从此位置开始的needle.size()个字符的子串是否与needle相等，若是，返回；若否，继续寻找。 int st...

给定一个字符串，逐个翻转字符串中的每个单词。 力扣解析：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/fan-zhuan-zi-fu-chuan-li-de-dan-ci-by-leetcode-sol/ 方法一：时间复杂度O(n),空间复杂度O(N) 另外申请了空间 class Solution { public: string reverseWords(string s) { string res; if(s.empty()) ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 力扣讲解代码 > https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ 一：动态规划法： string longestPalindrome(string s) { if (s.empty() || s.size() == 1) return s; vector<vecto...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 方法1：令公共串等于第一个字符串，然后分别于之后的字符串对比，找出两者的公共部分，直到公共串为空，或者比较到了最后一个字符串返回结果。 string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) return {}; string pubStr = strs[0]; for (int i = 1; i < strs...

P246 T1: 思路：利用set关联容器。将str2中的字符放入关联容器中，然后以此为参照物扫描str1的逐个字符，判断是否在str2中出现过，可用set中的find()函数。但是我的问题不在于这，而是在于处理带空格的字符串输入输出上。输入输出参考文章 https://www.cnblogs.com/qiang-wei/p/9332201.html利用getline(cin,string s)接受带空格的字符串。在输入字符串之前会输入一个标识字符串组数的n，接着输入回车标识输入n结束，下一步缓冲区中仍然存在着这个空行符，所以在输入字符串之前得清除缓冲区的换行符。用 cin.clear(); ...

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） #include<unordered_map> class Solution { public: int FirstNotRepeatingChar(string str) { if (str.empty()) return -1; unordered_map<char, int> strMap; /* ...

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路跟书上一样： class Solution { public: int GetUglyNumber_Solution(int index) { if (index <= 0) return 0; //因为丑数的前5个数是1,2,3,4,5,所以可直接返回 if (index > 0 && index &...

猿辅导老师在直播课上和同学们做游戏，让同学们在聊天区报自己的学号，每报一次可以获得一个礼物。但是老师不给报数次数超过了一定的次数的同学发礼物。现在请你来帮助老师把聊天区的报数数列处理一下。规定，当发现某个数大于 m 次时，则认定为报数过多，我们需要得到去除这些学生的报数后的报数数列。 利用unordered_map； #include<iostream> #include<algorithm> #include<vector> #include<unordered_map> using namespace std; //返回最长连续没有触发警报...

辅导课堂在推进质量建设，需要分析每堂直播课的用户报障数量。当连续多个课程的报障数量之和大于一个数s的时候，系统会发出报警。小猿想知道最长连续的没有触发报警的课程数量。 思路： 易错1： 想得太简单，从alarm[0]累加到超过阈值接着从alarm[1]累加，这样时间复杂度达到O(n*n),过不了。正确做法：类似于滑动窗口，且可以边输入边计算，减少了先输入完成后计算的程序。 设置窗口下标begin,end。均初始化为0。begin指示窗口前端，end指示窗口后端，同时也表示正在输入的下标； 累减器leftTime初始化为0，每输入一个数字，下标end+1，累减器减去输入数字。若到某一步中lef...